#ifndef _Match_H
#define _Match_H
#include<vector>
#include<string>
#include<map>

using namespace std;

void GetNext(wstring S, int next[]);
map<wchar_t, int> GetShift(wstring s1);
int KMP_Sunday(wstring S, wstring T);
int minDis(wstring word1, wstring word2);
int Partition(vector<vector<int> >& r, int first, int end);
void QuickSort(vector<vector<int> >& r, int first, int end);
string wstring2string(wstring wstr);
wstring string2wstring(string str);
#endif
